Deduction theorem

Results: 172



#Item
31Deduction / Formal methods / Model theory / Proof-carrying code / Theorem / Type safety / IP / Soundness / Logic / Mathematics / Proof theory

Published in Proc. of Conference on Automated Deduction, 2002, pp. 47–62. A Gradual Approach to a More Trustworthy, yet Scalable, Proof-Carrying Code Robert R. Schneck1 and George C. Necula2,? 1

Add to Reading List

Source URL: www.cs.berkeley.edu

Language: English - Date: 2010-10-29 12:59:42
32Natural deduction / Sequent calculus / Rule of inference / Deep inference / Sequent / Cut-elimination theorem / Substitution / Propositional calculus / Proof calculus / Logic / Proof theory / Mathematical logic

QUASIPOLYNOMIAL NORMALISATION IN DEEP INFERENCE VIA ATOMIC FLOWS AND THRESHOLD FORMULAE PAOLA BRUSCOLI, ALESSIO GUGLIELMI, TOM GUNDERSEN, AND MICHEL PARIGOT ABSTRACT. Jeˇrábek showed that cuts in propositional-logic de

Add to Reading List

Source URL: www.cs.bath.ac.uk

Language: English - Date: 2014-05-05 11:51:09
33Formal systems / Automated theorem proving / Logical syntax / Propositional calculus / Mathematical proof / Deduction theorem / Theorem / Proof assistant / Axiom / Logic / Mathematics / Mathematical logic

Theorem Proving in Lean Jeremy Avigad Leonardo de Moura Soonho Kong Version df39393, updated at:37:

Add to Reading List

Source URL: leanprover.github.io

Language: English - Date: 2015-06-08 12:08:26
34Deduction / Operations research / Entailment / Logical consequence / Metalogic / Random variable / Dynamic programming / Monotone convergence theorem / Logic / Mathematical analysis / Mathematics

Weak Dynamic Programming for Generalized State Constraints ∗ Bruno Bouchard

Add to Reading List

Source URL: www.math.columbia.edu

Language: English - Date: 2012-10-19 17:18:24
35Proof theory / Dependently typed programming / Type theory / Logic in computer science / Natural deduction / Curry–Howard correspondence / Theorem / Mathematical proof / Brouwer–Heyting–Kolmogorov interpretation / Logic / Mathematics / Mathematical logic

Proofs in theories Gilles Dowek Draft, September 2013 2

Add to Reading List

Source URL: who.rocq.inria.fr

Language: English - Date: 2015-05-25 05:47:28
36Propositional calculus / Boolean algebra / Semantics / Logical connectives / First-order logic / Negation / Deduction theorem / Equational logic / Logic / Mathematical logic / Mathematics

Reference Card Jean-Raymond Abrial and Thai Son Hoang April 2008 Contents

Add to Reading List

Source URL: www.fm2008.abo.fi

Language: English - Date: 2008-06-10 09:27:26
37Mathematics / Deduction / Natural deduction / Curry–Howard correspondence / Monotonicity of entailment / Deduction theorem / Linear logic / Orbifold / Sequent calculus / Logic / Proof theory / Mathematical logic

A taste of linear logic? Philip Wadler Department of Computing Science, University of Glasgow, G12 8QQ, Scotland () Abstract. This tutorial paper provides an introduction to intuitionistic

Add to Reading List

Source URL: homepages.inf.ed.ac.uk

Language: English - Date: 2014-06-16 06:24:47
38Formal methods / Automated theorem proving / Logic in computer science / NP-complete problems / Model checking / Satisfiability Modulo Theories / Boolean satisfiability problem / KeY / First-order logic / Theoretical computer science / Logic / Mathematical logic

Software Engineering and Automated Deduction Willem Visser Nikolaj Bjørner Natarajan Shankar

Add to Reading List

Source URL: research.microsoft.com

Language: English - Date: 2014-05-07 12:02:12
39Logic in computer science / Proof theory / Automated theorem proving / Model theory / Unification / First-order logic / Mathematical proof / Combinatory logic / Rewriting / Logic / Mathematics / Mathematical logic

Automated Deduction in the B Set Theory using Deduction Modulo? Guillaume Burel1 , David Delahaye2 , Damien Doligez3 , Pierre Halmagrand2 , and Olivier Hermant4 1

Add to Reading List

Source URL: www.cri.ensmp.fr

Language: English - Date: 2015-01-06 10:39:09
40Proof theory / Propositional calculus / Non-classical logic / Deduction / Automated theorem proving / Sequent calculus / Natural deduction / Admissible rule / Intuitionistic logic / Logic / Mathematical logic / Mathematics

A Tutorial on Proof Theoretic Foundations of Logic Programming

Add to Reading List

Source URL: www.ki.inf.tu-dresden.de

Language: English - Date: 2005-09-20 10:33:36
UPDATE